Masala #1096

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %

#Oson

#Matematika

#Hash Table

#Dinamik dasturlash

#Combinatorics

Do'st olmalar.

Dinarada n ta olmalar mavjud. Ular turli xil o'lchamlarga ega. Ular 1 dan 100 gacha o'lchamda bo'lishi mumkin. U ikkita olmani do'st juftlik deb ataydi qachonki ularning o'chamlari bir xil bo'lsa. Endi uni bir savol qiziqtirib qo'ydi. Nechta do'st olmalar juftligi bor? Unga buni aniqlashda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda \(n(1 \le n \le 100)\) olmalar soni. Keyingi qatorda n ta olma o'lchamlari.

Chiquvchi ma'lumotlar:

Chiqish faylida do'st olmalar juftliklari sonini chop eting.

Misollar

#	input.txt	output.txt
1	6 1 2 3 1 1 3	4
2	4 1 1 1 1	6
3	3 1 2 3	0

Izoh:

1-testda:

4 ta do'st olmalar juftliklari (1,4), (1,5), (4,5), (3,6)

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin